#pragma once

#include"index.hpp"
#include<algorithm>
#include<jsoncpp/json/json.h>
#include<algorithm>

namespace ns_searcher {

    //为了对倒排拉链去重
    struct InvertElemPrint {
        int doc_id;
        int weight;
        std::vector<std::string> words;
        InvertElemPrint() : doc_id(0), weight(0){}
    };

    class Searcher {
    public:
        Searcher() : index_(nullptr) {}
        ~Searcher() {
            if (index_ != nullptr) {
                delete index_;
            }
        }

        void InitSearcher(const std::string& input) {
            //获取或者创建索引对象
            index_ = ns_index::Index::GetInstance();
            index_->BuildIndex(input);
        }

        //query搜索关键字（要对其进行分词）， json_string搜索结果
        void Search(const std::string& query, std::string* json_string) {

            //1.分词：对query按照搜索的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CurStr(query, &words);

            //2.触发：根据分词之后的词，进行查找
            std::vector<InvertElemPrint> invert_list_all;

            //对出现相同id的元素去重
            std::unordered_map<int, InvertElemPrint> tokens_map;

            for (std::string& word : words) {

                //我们构建索引是不区分大小写的，所以查找也不区分大小写
                //这里出现了一个错误（word之前加了const修饰，导致boost::to_lower(word)出了问题，一直在头文件报错）
                boost::to_lower(word);

                //根据关键字获取倒排拉链
                ns_index::InvertList* invert_list = index_->GetInvertList(word);
                if (nullptr == invert_list) {
                    continue;
                }

                for (const auto& elem : *invert_list) {

                    auto& item = tokens_map[elem.doc_id];

                    //item一定是doc_id相同的print节点
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.emplace_back(elem.word);

                }

                //可能会有相同的词，同时也可能会有不同的词，但是映射了相同的文档ID（会出现重复）
                // invert_list_all.insert(invert_list_all.end(), invert_list->begin(), invert_list->end());
            }

            for (const auto& item : tokens_map) {
                invert_list_all.emplace_back(item.second);
            }

            //3.合并排序：汇总查找结果，按照权重进行排序
            //  std::sort(invert_list_all.begin(), invert_list_all.end(), 
            //  [](const ns_index::InvertElem& e1, const ns_index::InvertElem& e2) {
            //         return e1.weight > e2.weight;
            //  });
            std::sort(invert_list_all.begin(), invert_list_all.end(), [](const InvertElemPrint& e1, const InvertElemPrint& e2) {
                return e1.weight > e2.weight;
            });

            //4.构建：根据查找到的结果，构建json串（要用到jsoncpp），通过jsoncpp完成序列化和反序列化
            Json::Value root;
            for (auto& item : invert_list_all) {
                ns_index::DocInfo* doc = index_->GetForwardIndex(item.doc_id);
                if (nullptr == doc) {
                    continue;
                }

                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content, item.words[0]);     //文档内容，并不是摘要（后续要进行改进）
                elem["url"] = doc->url;
                //debug
                // elem["id"] = doc->doc_id;
                // elem["weight"] = item.weight;

                root.append(elem);
            }

            //Json::StyledWriter writer;
            Json::FastWriter writer;
            *json_string = writer.write(root);
        }

        std::string GetDesc(const std::string& html_content, const std::string& word) {

            //找到关键字在内容中首次出现的位置
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x, int y){
                return (std::tolower(x) == std::tolower(y));
            });

            if (iter == html_content.end()) {
                return "Error";
            }
            int pos = std::distance(html_content.begin(), iter);

            //从首次出现的位置起，向前截取50字节，向后截取100字节作为摘要（若超出范围，则定位到字符串边界）
            //注意size_t如果产生"负数"会非常大，同理特别大的size_t如果加上一个数可能会"变"小
            int begin = 0;
            int end = html_content.size() - 1;

            if (pos >= 50) {
                begin = pos - 50;
            }

            if (pos + 50 < end && pos + 50 > pos) {
                end = pos + 50;
            }

            if (begin >= end) {
                return  "None";
            }
            
            std::string ret = html_content.substr(begin, end - begin);
            ret += "...";
            return ret;
        }
    private:         
        ns_index::Index* index_;
    };
}